Two-weight codes and second order recurrences
نویسندگان
چکیده
Cyclic codes of dimension 2 over a finite field are shown to have at most two nonzero weights. This extends a construction of Rao et al (2010) and disproves a conjecture of Schmidt-White (2002). We compute their weight distribution, and give a condition on the roots of their check polynomials for them to be MDS.
منابع مشابه
Cytokeratin 20, 34betaE12 and overexpression of HER-2/neu in urine cytology as predictors of recurrences in superficial urothelial carcinoma.
There were investigated 80 patients with superficial urothelial carcinoma of the urinary bladder (Ta and T1). All cases had a minimum follow-up of 36 months. Patients were selected in order to form two subgroups. The first group (n = 28) had no recurrence during the follow-up, and in the second (n = 52) each patient had a minimum of two recurrences. The pathologic diagnosis was performed on arc...
متن کاملCoupled Second–order Recurrences
We give explicit solutions to two longstanding problems on coupled second–order recurrences.
متن کامل2 00 6 Codes defined by forms of degree 2 on quadric and non - degenerate hermitian varieties in P 4
We study the functional codes of second order defined by G. Lachaud on X ⊂ P(Fq) a quadric of rank(X )=3,4,5 or a non-degenerate hermitian variety. We give some bounds for the number of points of quadratic sections of X , which are the best possible and show that codes defined on non-degenerate quadrics are better than those defined on degenerate quadrics. We also show the geometric structure o...
متن کاملSecond-order Linear Recurrences of Composite Numbers
In a well-known result, Ronald Graham found a Fibonacci-like sequence whose two initial terms are relatively prime and which consists only of composite integers. We generalize this result to nondegenerate second-order recurrences.
متن کاملGenerating Matrices for Weighted Sums of Second Order Linear Recurrences
In this paper, we give fourth order recurrences and generating matrices for the weighted sums of second order recurrences. We derive by matrix methods some new explicit formulas and combinatorial representations, and some relationships between the permanents of certain superdiagonal matrices and these sums.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1709.04585 شماره
صفحات -
تاریخ انتشار 2017